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(54) Apparatus for and method of managing bandwith for a packet based connection 



(57) Flow control of packet based traffic by window 
is known. Novel modification is described which causes 
the flow control mechanism to reduce sending rate to 
some configured number rather than just reducing it by 
a fixed amount such as one half. The description also 
shows how the flow control mechanism can be con- 
strained to a maximum rate. The configured numbers 
will assure that the connection can always run at a min- 
imum rate but not more than a maximum rate. If the 



guaranteed minimum bandwidth is known and the round 
trip time between the end points is known or has been 
calculated, then the sender node needs only reduce its 
window to that which corresponds to a sending rate 
equal to that configured number. In this way the protocol 
will still probe for extra, opportunistic bandwidth but will 
be able to maintain the minimum rate. In a similar way 
a window that corresponds to the maximum rate can be 
calculated and used to constrain the maximum rate of 
sending. 
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Description 
Field of Invention 

[0001] The invention resides generally in the field of s 
digital data transmission through a network. In particu- 
lar, it relates to an apparatus for and method of trans- 
mitting digital data in streams of packets while observing 
guaranteed minimum and/or maximum bandwidth allo- 
cations. 10 

Background of Invention 

[0002] In contrast to circuit based transport systems, 
a packet based transport system allows the access is 
bandwidth to be dynamically allocated. Remote nodes 
can be represented as logical ports but there is no com- 
mitment of bandwidth when this is not needed. The 
physical access link is fully available for traffic to any 
destination. In a packet transport system, virtual pipes 
are provided between any two transport access points. 
These pipes may be guaranteed some minimum rate of 
transmission but certainly it is required that an access 
point can make opportunistic use of spare bandwidth up 
to some maximum amount. Frame relay as a packet 
based transport allows more efficient use of bandwidth 
by permitting statistical multiplexing of data streams, 
thus allowing it to exploit unused bandwidth. However, 
there is no mechanism (protocol) to ensure reliable de- 
livery of the frames and under congestion conditions 
frames are discarded and the higher layer protocols 
must compensate for the loss. The discard of frames is 
not sensitive to the impact on the higher layer protocols 
and the frame flows do not directly adapt to the network 
conditions. ATM with an effective flow control can pro- 
vide a lossless but dynamic transport. However, it relies 
on some reasonable level of complexity at the transport 
switching points to achieve the flow control, the effec- 
tiveness of which has not yet been proven in the field. 
ATM without flow control requires that cells be discarded 
under congestion conditions and this discard should be 
aware of packet boundaries and the impact on the high- 
er layer protocol such as TCP protocol. These issues 
are just beginning to be understood. 
[0003] It is commonly understood in the field of the 
present invention that a layer under the networking layer 
is called transport" layer and provides pipes between 
networking layer nodes. This is in contrast to the layered 
model of the OSI (open systems interconnect) in which 
the transport layer resides upon the network layer, which 
in turn sits on top of the data link layer. The data link 
layer provides similar functionalities to those of the 
transport layer of the present description. Throughout 
the specification, the former designation is used. 
[0004] Therefore in the TCP/IP model, IP layer re- 
sides under TCP layer. The IP layer is the network layer 
in which IP (Internet protocol) runs. An internetwork dif- 
fers from a single network, because different parts may 



have wildly different topologies, bandwidth, delays, 
packet sizes, and other parameters. The TCP layer is 
the transfer layer in which the TCP (transmission control 
protocol) runs. The TCP has been used for ensuring re- 
liable transfer of byte stream data between two end 
points over an internetwork, which may be less reliable. 
TCP allows a shared and adaptive use of available 
bandwidth of a transmission link between two end 
points. It does this by having the sender gradually in- 
crease the rate of sending until a packet is lost where- 
upon it reduces its rate significantly and repeats the 
gradual increase. Thus, TCP tends to give connections 
their proportional share of the available bandwidth on a 
link although different connection characteristics can 
cause large variations in the sharing. 
[0005] in Internet terminology, aggregating traffic 
streams by encapsulating them into a single IP stream 
is often called tunneling. Applicant's copending patent 
application Serial No. 09/066,888 filed on Apr. 28, 1998 
describes an invention, which re-uses TCP in a packet 
based transport to provide TCP tunneling which can 
conveniently be called TCP trunking". The use of TCP 
provides for reliable delivery of data between two trans- 
port access points while permitting that transport to offer 
elasticity and bandwidth sharing. Aggregating traffic 
streams into TCP tunnels reduces the size of buffers 
and tables in the transport switches. TCP is well suited 
to the use of first-in -first-out queues and allows simple 
implementations at the switching nodes. TCP is also in- 
herently provides for resequencing of out-of-order pack- 
ets which can occur when switching nodes spread load 
over multiple links. 

[0006] It is expected that in future networks, particu- 
larly those using TCP trunking between aggregation 
points, it will be required to assure a minimum sending 
rate for the connection while still allowing the connection 
to probe for more throughput if it is available. This op- 
portunistic acquisition of bandwidth might be limited to 
some maximum. TCP currently has no capability to sup- 
port a guaranteed minimum bandwidth or a maximum 
permitted bandwidth but this will be essential as IP net- 
works introduce virtual private networks with perform- 
ance guarantees. The present invention offers a good 
solution to such a problem. 

[0007] It should be noted that in a carrier owned trans- 
port network the TCP functionality would be in transport 
access points rather than host computers, the variability 
of paths will be low and parameters such as connection 
round trip time will be very stable. These features make 
it much easier to envisage modifications to the TCP pro- 
tocol for these networks. However, the use of this inven- 
tion can be more generally applied to other TCP hosts 
and other sliding window protocols. 
[0008] Many flows on today's networks carry only a 
small amount of information, say ten or twenty packets, 
and the rate adaptation feature of TCP is not as relevant 
as the reliability feature. Providing reliability without in- 
curring TCP time-outs on the loss of a single packet 
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would greatly improves user throughput and network ef- 
ficiency. 

Objects of Invention 

[0009] It is therefore an object of the invention to pro- 
vide sliding window based flow control for point-to-point 
connections in a packet network, which constrain the 
minimum and/or maximum bandwidths available to that 
connection. 

[0010] It is another object of the invention to provide 
modifications to the TCP protocol to provide for con- 
straining the minimum and/or maximum bandwidths 
achieved by the connection. 

[001 1] It is yet an object of the invention to ensure the 
absence of TCP retransmission timeouts for flow with 
small windows by maintaining a minimum rate of send- 
ing. 

Summary of Invention 

[0012] Briefly stated, in accordance with one aspect, 
the invention is directed to a method of sending data in 
packets via a connection by way of sliding window algo- 
rithm in which a flow of data into the connection is con- 
trolled in response to acknowledged packets and the 
connection observing either or both of a guaranteed min- 
imum bandwidth and a maximum permitted bandwidth. 
The method comprises steps of (1 ) calculating a conges- 
tion window hereinafter called C-WND of the connection, 

(2) calculating either or both of a guaranteed minimum 
bandwidth window hereinafter called MIN-WND and a 
maximum permitted bandwidth window hereinafter 
called MAX-WND. The method further includes steps of 

(3) determining if the MIN-WND or MAX-WND is invoked 
on the connection, based on their relationship with C- 
WND and (4) allowing the transmission of one or more 
packets of data into the connection if either MIN-WND 
or MAX-WND permits said transmission. 

[0013] According to another aspect, the invention is 
directed to an apparatus for sending data in packets via 
a connection by way of sliding window algorithm in 
which a flow of data into the connection is controlled in 
response to acknowledged packets and the connection 
observing either or both of a guaranteed minimum band- 
width and a maximum permitted bandwidth. The appa- 
ratus comprises a flow control module for controlling a 
flow of packets into the connection in response to ac- 
knowledged packets, a congestion window arithmetic 
module for calculating a congestion window hereinafter 
called C-WND of the connection and a bandwidth mon- 
itoring window arithmetic module for calculating either 
or both of a guaranteed minimum bandwidth window 
hereinafter called MIN-WND and a maximum permitted 
bandwidth window hereinafter called MAX-WND. The 
apparatus further includes control logic module for de- 
termining if the MIN-WND or MAX-WND is invoked on 
the connection, a transmitter for transmitting a series of 
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packets of data into the connection and a controller for 
allowing the transmission of one or more packets of data 
into the connection if either MIN-WND or MAX-WND 
permits said transmission. 

s 

Brief Description of Drawings 
[0014] 

io Figure 1 is an illustration showing the nature of the 
sliding window algorithm. 

Figure 2 shows mechanisms of acknowledge- 
ments. 

Figure 3 shows that the window is inflated and 
is moved when a non-duplicate ACK is received. 

Figure 4 shows the window when a packet is lost. 
Figure 5 shows the nature of MIN-WND according 
to an embodiment of the invention. 
Figure 6 shows the MIN-WND when a duplicate 
20 ACK is received. 

Figure 7 shows the Ml N-WND when a non-duplicate 
ACK is received. 

Figure 8 shows the nature of MAX-WND according 
to an embodiment of the invention. 
2S Figure 9 shows the MAX-WND when a duplicate 
ACK is received. 

Figure 10 shows the MAX-WND when a non-dupli- 
cate ACK is received. 

Figures 11 -14 show the relationships of various win- 
30 dows. 

Figure 15 is a block diagram of a TCP node. 

Detailed Description of Preferred Embodiments of 
invention 

35 

[001 5] When providing services with bandwidth guar- 
antees, a packet transport network should be able to 
emulate the circuit-based mesh in that a defined mini- 
mum bandwidth can be allocated between any pair of 

40 nodes. However, unused bandwidth should be made 
available to other flows in a dynamically shared fashion 
so that a ftow can opportunistically exceed its minimum. 
In some cases it is also useful to implement a maximum 
limit on how much extra bandwidth a pair of nodes can 

45 use. 

[0016] The conventional IP network implements 
bandwidth sharing among host machines using the 
transport control protocol (TCP). In TCP the sender 
(sender host machine) constantly tests the network to 

so see if more bandwidth is available and uses the loss of 
a packet determined by sequence numbers of TCP 
packets as an indication to decrease its rate. Any lost 
packets are sent again so that there is a reliable flow of 
traffic. The loss of too many packets can cause the TCP 

ss connection to enter the timed out state. Consecutive 
timeouts are increased in an exponential way until even- 
tually the connection is closed. 

[0017] The general characteristic of TCP is that it is 
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self-clocking. That is to say, the sender will wait tor an 
acknowledgment from the receiver for the packets al- 
ready sent before sending more packets. If the sender 
waited for each individual packet to be acknowledged 
then the maximum rate that the connection could s 
achieve would be one packet per round trip time of the 
connection. To increase the sending rate while keeping 
the self clocking nature of the protocol, the sender is 
allowed to send some number of packets while waiting 
for an earlier packet to be acknowledged. This number 10 
of packets is called the window. The receiver itself may 
constrain the size of the window in order to limit its buffer 
requirement. 

[0018] Each packet contains a sequence number, 
which increases according to the number of bytes trans- is 
mitted. The receiver acknowledges packets using this 
numbering scheme and always acknowledges the latest 
packet received in correct sequence. It may acknowl- 
edge each packet individually or wait in order to reduce 
overhead (this is called Delayed ACK). It should defi- 20 
nitely send an acknowledgment at least every second 
packet. If a packet is received which is not in correct 
sequence the receiver will immediately send an ac- 
knowledgment but the sequence number it acknowledg- 
es will be that of the last packet which was received in 25 
the correct sequence. It should be noted that the se- 
quence number in a packet corresponds to the last byte 
in the packet and the acknowledgment contains the next 
expected in-sequence byte number and thus acknowl- 
edges alt bytes up to that number. In general terminol- 30 
ogy a packet is acknowledged when the receiver reports 
that the next expected byte number is later than any 
bytes contained in that packet. 
[0019] The maximum rate of sending on a TCP con- 
nection is equal to the window size divided by the round 3S 
trip time of the connection. TCP will constantly try to in- 
crease its rate by increasing the window size. When a 
packet is lost the window size is reduced and the gradual 
increase is begun again. The current size of the window 
is called the congestion window (C-WND) and can vary 40 
between one packet and the maximum that the receiver 
is prepared to accept (R-WND: receiver window). 
[0020] Figure 1 shows the nature of the sliding win- 
dow. The window reflects the data sent but not yet ac- 
knowledged as well as the amount of data that can still *s 
be sent without waiting for an acknowledgement. As a 
packet is acknowledged the window advances so that 
the left-hand side is equal to the earliest unacknowl- 
edged byte number. The right hand side of the window 
is equal to the highest byte sequence number that can so 
be sent before the transmitter must wait for further ac- 
knowledgements. It should be noted that the receiver 
will only acknowledge bytes received which are in a 
complete sequence. Later bytes that have been re- 
ceived will not be acknowledged until all previous bytes ss 
have been received. 

[0021] Packet loss is detected in one of two ways. If 
the sender does not get an acknowledgment within a 
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certain time (TCP retransmission time-out) it will as- 
sume that a packet has been lost and will reduce its C- 
WND size to one packet as well as resending the lost 
packet. If the sender sees multiple acknowledgments 
(called duplicate ACK) of the same packet it can decide 
that packet has been lost even before the retransmis- 
sion time-out occurs. Many TCP implementations in- 
clude this fast retransmission and recovery capability. 
The window size is cut in half and the lost packet is re- 
transmitted. Avoiding time-out gives a great boost to 
perceived performance but it is only effective when the 
window is large enough to allow enough duplicate ac- 
knowledgments to be generated (usually three). This is 
shown schematically in Figure 2 in which packet 19 is 
lost and the receiver acknowledges reception of packets 
up to 18. Multiples of acknowledged packets indicate 
that the receiver still expects packet 19. For windows 
smaller than about five packets, it is not possible to guar- 
antee that fast retransmission will be invoked. Many 
flows on today's networks carry only a small amount of 
information, say ten or twenty packets and never devel- 
op large windows. Thus, the loss of a single packet can 
force the connection into timeout. 
[0022] There are two operations on the C-WND and 
they are shown in Figures 3 and 4 respectively: 

(a) Inflate Window (Figure 3) 

When a non-duplicate ACK is received, C- 
WND is inflated by extending the window's right 
edge and moves to the right so that the first byte in 
the window is the earliest unacknowledged byte. 
The inflation factor is a function of the TCP imple- 
mentation. 

(b) Deflate Window (Figure 4) 

When packet loss occurs the window is re- 
duced in size by retracting the window's right edge 
and the packet is retransmitted. 

[0023] The transport system is required to provide 
some minimum level of bandwidth for the total traffic be- 
tween any pair of access points. As mentioned earlier, 
usually TCP will reduce its sending rate very aggres- 
sively when a packet is lost. It is envisaged however that 
TCP can be modified to cause it to reduce sending rate 
to some configured number rather than just reducing it 
by a fixed amount such as one half. The configured 
number will assure that the connection can always run 
at a minimum rate. It is also envisaged in some instanc- 
es that TCP can be constrained to a maximum rate, less 
than it would achieve normally so that a connection 
would not occupy all the available bandwidth. 
[0024] Therefore, if the guaranteed minimum band- 
width is known and the round trip time (RTT) between 
the end points is known or has been estimated, then the 
TCP sender node needs only reduce its window to that 
which corresponds to a sending rate equal to that con- 
figured number. In this way the protocol will still probe 
for extra, opportunistic bandwidth but will be able to 
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maintain the minimum rate. Similarly sending will be in- 
hibited when the TCP window reaches a size corre- 
sponding to the maximum bandwidth. 
[0025] This invention introduces the concept of over- 
lay windows. This concept makes it easy to understand 
the design intent and permits the modification to be add- 
ed without having to make substantial changes to the 
main body of standard TCP operating code. 
[0026] According to one embodiment, TCP is modi- 
fied to cause it to constrain its sending rate to be be- 
tween some configured minimum and/or maximum 
numbers rather than between one packet and the re- 
ceiver window size (R-WND). This modification is only 
needed at the TCP transmitter. The conf igured minimum 
number will assure that the connection can always run 
at a minimum rate and the configured maximum number 
prevents all the available bandwidth of the connection 
from being taken by a node pair. The modification to the 
TCP transmitter will also improve TCP's resilience in the 
sense that the connection will not experience exponen- 
tially increasing time out under packet loss. This im- 
proved resilience against packet loss is achieved with- 
out loading the network more than the desired guaran- 
teed minimum bandwidth for the TCP connection, or one 
packet per the round trip time of the connection. As well 
as providing for a guaranteed minimum rate during the 
lifetime of a connection, this modification can also be 
enabled selectively to prevent time-out at the times 
when the window size of the connection is too small to 
allow fast retransmission and recovery. 
[0027] As mentioned earlier, in normal TCP the send- 
er is allowed to send some number of packets while 
waiting for an acknowledgment of an earlier packet and 
this number is referred to as the window. Arithmetically, 
one can see that the maximum rate that a connection 
can achieve is equal to the window size divided by the 
round trip time of the connection (RTT) in seconds. To 
assure a guaranteed minimum bandwidth (GMB bytes 
per second) it is necessary that the connection can al- 
ways send at least GMB times RTT bytes in any RTT 
period and that the connection is not stalled by lost pack- 
ets but will keep sending unless the normal keepalive 
process closes the connection. 

[0028] According to one embodiment, the TCP trans- 
mitter uses following variables: 

GMB: The guaranteed minimum bandwidth in bytes 
per second. This is a new, configured parameter. 
MPB: The maximum permitted bandwidth in bytes 
per second. This is a new, configured parameter. 
RTT: The estimated round trip time of the connec- 
tion in seconds. 

R-WND: The maximum window size acceptable to 
the receiver (as advertised by the receiver in con- 
junction with acknowledgements). 
C-WND: The size of the congestion window as com- 
puted by the existing TCP algorithm. 
MIN-WND: This is a sliding window based on the 



guaranteed minimum bandwidth. This is a new, 
computed variable 

MAX-WND: A sliding window based on the permit- 
ted maximum bandwidth. This is a new, computed 

s variable. 

Pkt: Packet size is the packet payload size currently 
used by the connection, in bytes. 
RTO: TCP retransmission time-out value is the pe- 
riod, in seconds, after which, in the absence of ac- 

io knowledgments, unacknowledged packets will be 
retransmitted. (Typically RTO is 1 sec or greater.) 
OwT: Out-of -window send timer, in seconds, de- 
fines the time after which a packet can be sent even 
if the state of the TCP congestion window would 

is normally not allow it. (A suggested value of OwT is 
0.2 sees.). This is a new configured parameter. 
RsT: Resend timer period, in seconds, has a value 
larger of OwT, RTT, 

Pkt/GMB but always smaller than RTO. This is a 
20 new, computed variable. 

[0029] According to an embodiment of the invention, 
the guaranteed minimum bandwidth for a TCP connec- 
tion is achieved as follows. 
2S [0030] While the connection is open the transmitter 
can send one packet into the network if it is allowed by 
the sliding window advertised by the receiver and if any 
one of the following conditions are met: 

30 C1 : The transmitted packet is allowed by the normal 
TCP congestion window and not disallowed by 
MAX-WND 

C2: The transmitted packet is allowed by MIN-WND 
C3: RsT expires. 

35 

[0031] Figure 5 shows the nature of MIN-WND, which 
is very similar to C-WIND except that the size does not 
change according to congestion but is tied to the value 
of GMB and RTT. 
40 [0032] There are two operations on the MIN-WND 
and they are shown in Figures 6 and 7: 

(a) Inflate Window (Figure 6) 

When a duplicate ACK is received, MIN-WND is in- 
45 flated by 1 Pkt by extending the window's right edge. 

(b) Reset Window Size and Move Right (Figure 7) 
When a non duplicate ACK is received, MIN-WND 
resets to its original size (GMB*RTT), and moves to 
the right so that the first byte in the window is the 

so earliest unacknowledged byte. 

[0033] As seen in the figures, when a duplicate ac- 
knowledgement is received the window is inflated by 
one packet. The reception of an acknowledgment 
ss shows that the receiver has received a packet even if it 
was not is sequence. The inflation of the window en- 
sures that the connection can continue sending new 
packets even when an acknowledgement is missing. A 
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new packet will be sent for each dupl icate acknowledge- 
ment received. This prevents the connection stalling but 
does not increase the number of packets in the network. 
However, as soon as a non-duplicate acknowledgement 
is received the window is reset to the normal size. 
[0034] Similarly Figure 8 shows the format of MAX- 
WND which is identical to MIN-WND except that the size 
is based on the maximum permitted bandwidth. 
[0035] Like the windows described thus far, there are 
two operations on the MAX-WND and they are shown 
in Figures 9 and 10: 

(a) Inflate Window (Figure 9) 

When a duplicate ACK is received, MAX-WND is 

inflated by 1 Pkt by extending the window's right 



(b) Reset Window Size and Move Right (Figure 10) 
When a non duplicate ACK is received, MAX-WND 
resets to its original size (MPB* RTT), and moves to 
the right so that the first byte in the window is the 
earliest unacknowledged byte. 

[0036] Figures 9 and 10 therefore show that the win- 
dow is also inflated when duplicate acknowledgements 
are received and reset when a non-duplicate acknowl- 
edgement is seen. 

[0037] Figures 11 to 14 show unmodified TCP algo- 
rithm and the overlay methods of modifying the TCP al- 
gorithm, according to embodiments of the invention. In 
these embodiments, the chosen window is defined as 
being the maximum acceptable window after taking into 
account the requirements of the overlay rules. There- 
fore, Figure 11 shows unmodified TCP where the cho- 
sen window is the normal congestion window and can 
have a value between 1 and R-WND. Figure 12 on the 
other hand shows how, when the highest sequence 
number within C-WND falls below that of MIN-WND, the 
GMB overlay takes effect and the chosen window is 
equal to MIN-WND. Similarly in Figure 13, when the 
highest sequence number of C-WND becomes greater 
than that of MAX-WND, the MPB overlay takes effect 
and chosen window becomes equal to MAX-WND. Fig- 
ure 14 shows how MIN-WND and MAX-WND are over- 
laid on the normal TCP algorithm to provide the com- 
plete bandwidth control. 

[0038] When the rate of sending is between the con- 
figured limits the normal TCP algorithm controls the rate. 
If the rate tends to fall below the minimum then MIN- 
WND comes into play. If the rate reaches the maximum 
then MAX-WND takes effect. The normal TCP mecha- 
nism is still in control of reliability and of elasticity within 
the configured limits. An overriding timer RsT ensures 
that even when no acknowledgements are being re- 
ceived, a minimum rate of packets are still sent to stim- 
ulate acknowledgements and eventually retransmission 
without being stalled by TCP timeout. 
[0039] Figure 1 5 illustrates schematically in block di- 
agram a TCP node according to one embodiment of the 



invention. The node is connected to a network and in- 
cludes a transmitter and receiver of an IP module 20. 
The customer data 22 is processed by a TCP module 
24 which forms the data into TCP packets before the 

s transmitter send them into the network. In receive direc- 
tion, of course, the module extracts the customer data 
and transfers it to the customer's terminal for outputting. 
The clock 26 generates clock signals which times a va- 
riety of operations of the node. The arithmetic module 

10 28 is shown in a separate box which performs compu- 
tations described thus far under control of the control 
logic 30. Conroller 32 supervises the over-all operation 
of TCP module. 

is Assertions: 



[0040] 



20 



25 



30 



35 



A1 . The TCP connection is allowed to transmit at 
least GMB*RTT bytes per RTT except while recov- 
ering from missing acknowledgements. 
A2. The TCP connection will not stop transmitting 
for a period longer than RsT under any circumstanc- 
es of packet loss, until a normal TCP timeout caus- 
es the connection to close. 

A3. The loading of the network by the transmitter is 
at most the maximum of GMB and Pkt/RsT, unless 
more is albwed by the TCP congestion window 
within the limits of MPB. (RsT is always greater than 
or equal to RTT) 

A4. In the presence of sufficient bandwidth, the TCP 
connection is able to sustain a maximum rate of 
MPB*RTT bytes per RTT except while recovering 
from missing acknowledgements. 



[0041] It should be noted that it is a necessary require- 
ment that an admission process will limit the number of 
TCP connections sharing a network link, so that the sum 
of GMBs for all the TCP connections including TCP and 

40 ip header overheads is no more than the link bandwidth. 
[0042] It should also be noted that even when a guar- 
anteed minimum bandwidth is not wanted for the whole 
duration of a flow, the application of this modification 
would improve performance for short flows of less than 

45 say ten or twenty packets by preventing TCP time-out 
which normally occurs after a single packet loss. In this 
case the modification could be enabled while the flow 
was in a fragile state and turned off once a certain 
number of packets were successfully sent. 

so 

Claims 

1 . A method of sending data in packets via a connec- 
ts tion by way of sliding window algorithm in which a 
flow of data into the connection is controlled in re- 
sponse to acknowledged packets and the connec- 
tion observing either or both of a guaranteed mini- 
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mum bandwidth and a maximum permitted band- 
width, comprising steps of: 

(1 ) calculating a congestion window hereinafter 
called C-WND of the connection; 

(2) calculating either or both of a guaranteed 
minimum bandwidth window hereinafter called 
MIN-WND and a maximum permitted band- 
width hereinafter called MAX-WND; 

(3) determining if the MIN-WND or MAX-WND 
is invoked on the connection, based on their re- 
lationship with C-WND; and 

(4) allowing the transmission of one or more 
packets of data into the connection if either 
Ml N-WND or MAX-WND permits said transmis- 
sion. 

2. The method of sending data in packets via a con- 
nection by way of sliding window algorithm, accord- 
ing to claim 1 wherein step (3) is performed by com- 
paring either C-WND and MIN-WND or C-WND and 
MAX-WND. 

3. The method of sending data in packets via a con- 
nection by way of sliding window algorithm, accord- 
ing to claim 2 comprising a further step of: 

inflating either or both MIN-WND and MAX- 
WND in response to each duplicate acknowledge- 
ment. 

4. The method of sending data in packets via a con- 
nection by way of sliding window algorithm, accord- 
ing to claim 3 comprising further steps of: 

(5) counting a reset timer hereinafter called 
RsT in connection with the congestion window; 
and 

(6) allowing the transmission of one or more 
packets of data into the connection if at least 
one of C-WND, MIN-WND and RsT permits 
said transmission. 

5. The method of sending data in packets via a con- 
nection by way of sliding window algorithm, accord- 
ing to claim 3 wherein steps (3) and (4) is performed 
only during a portion of the connection period. 

6. The method of sending data in packets via a con- 
nection by way of sliding window algorithm, accord- 
ing to claim 4 wherein steps (3) and (4) is performed 
only during a portion of the connection period. 

7. The method of sending data in packets via a con- 
nection by way of sliding window algorithm, accord- 
ing to claim 3 comprising further steps of: 

(7) counting a reset timer hereinafter called 
RsT in connection with the congestion window; 



and 

(8) allowing the transmission of one or more 
packets of data into the connection if at least 
one of C-WND, MAX-WND and RsT permits 
5 said transmission. 

8. The method of sending data in packets via a con- 
nection by way of sliding window algorithm, accord- 
ing to claim 7 wherein steps (3) and (4) is performed 

10 only during a portion of the connection period. 

9. The method of sending data in packets via a con- 
nection by way of sliding window algorithm, accord- 
ing to claim 4 wherein the connection is a TCP con- 

15 nection. 

10. The method of sending data in packets via a con- 
nection by way of sliding window algorithm, accord- 
ing to claim 7 wherein the connection is a TCP con- 

20 nection. 

1 1 . An apparatus for sending data in packets via a con- 
nection by way of sliding window algorithm in which 
a flow of data into the connection is controlled in 

25 response to acknowledged packets and the con- 
nection observing either or both of a guaranteed 
minimum bandwidth and a maximum permitted 
bandwidth, comprising 

30 a flow control module for controlling a flow of 

packets into the connection in response to ac- 
knowledged packets; 

a congestion window arithmetic module for cal- 
cu lating a congestion window hereinafter called 
35 C-WND of the connection; 

a bandwidth monitoring window arithmetic 
module for calculating either or both of a guar- 
anteed minimum bandwidth window hereinaf- 
ter called MIN-WND and a maximum permitted 
40 bandwidth hereinafter called MAX-WND; 

control logic module for determining if the MIN- 
WND or MAX-WND is invoked on the connec- 
tion; 

a transmitter for transmitting a series of packets 
45 of data into the connection; and 

a controller for allowing the transmission of one 
or more packets of data into the connection if 
either MIN-WND or MAX-WND permits said 
transmission. 

so 

12. The apparatus for sending a packet of data via a 
connection through a network, according to claim 
11 , further comprising: 

55 a packetizing module for packetizing data to be 

sent into a series of packets, each having an 
individual sequence number; and 
a clock for timing operations of various mod- 
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ules. 

13. The apparatus for sending a packet of data via a 
connection through a network, according to claim 

12, wherein the packet of data is a TCP packet of 
data and the apparatus further comprising: 

a TCP protocol module for forming series of 
TCP packets of data, each having a sequence 
byte number; and 

the flow control module for controlling a flow of 
packets into the connection in response to ac- 
knowledged sequence byte numbers of TCP 
packet 

14. The apparatus for sending a packet of data via a 
connection through a network, according to claim 

1 3, wherein the flow control module comprises fur- 
ther a window control module for adjusting the size 
of either or both MIN-WND and MAX-WND in re- 20 
sponse to each duplicate ACK. 
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